International Journal of Engineering and Technical Research (UETR) 

ISSN: 2321-0869, Volume-2, Issue-3, March 2014 


PARTICLE SWARM OPTIMIZED ENERGY 
EFFICIENT CLUSTERING (EDEEC-PSO) 

CLUSTERING FOR WSN 


BibhavKumar Mishra, Arvind Kumar Jain, Krishna Gopal Vijayvargiya, 


Abstract — Heterogeneous wireless sensor network (WSN) 
consists of sensing element nodes with completely different 
ability, computing power and sensing range. Compared with 
homogeneous WSN deployment and network topology control 
are more complicated in heterogeneous WSN. Several routing 
protocols are suggested in this regard for achieving energy 
efficiency and improving the life time of Wireless Sensor 
Networks in heterogeneous scenarios. However, every protocol 
is not appropriate for heterogeneous WSNs. In this paper, first 
of all we tend to check Distributed Energy-Efficient Clustering 
(DEEC), Developed DEEC (DDEEC), Enhanced DEEC 
(EDEEC) and compare it with our suggested Methodology 
Enhance distributed Energy Efficient Clustering with Particle 
Swarm Optimization (EDEEC-PSO)under several different 
scenarios containing high level heterogeneity to low level 
heterogeneity ,in order to conclude the behavior of those 
heterogeneous protocols. 
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I. INTRODUCTION 

Routing in Wireless device Networks (WSNs) [1] has been 
the topic of intense analysis efforts for years. As the battery, 
capability of computing, storage and data processing of a 
sensor are limited, how to reduce the energy consumption 
while prolonging the network lifetime stays the key problem. 

Clustering is wide adopted in WSNs, wherever the whole 
network is split into multiple clusters. Clusters have cluster 
heads (CHs) be answerable for information aggregation. It 
has the benefits of low energy consumption, easy routing 
theme and sensible measurability, and it cut back the energy 
hole downside to some extent. Most ancient agglomeration 
routing protocols for WSN square measure supported 
uniform networks wherever all device nodes square measure 
identical in terms of battery energy and hardware 
configuration. However, due to the variation of nodes’ is 
known to increase network reliability and lifetime [3]. 
resources and possible topology change of the network, 
heterogeneous sensor networks [2] are more practical in 
reality. The presence of heterogeneous nodes with enhanced 
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capacity 

Technological developments in the field of Micro Electro 
Mechanical Sensors (MEMS) have enabled the development 
to tiny, low power, low cost sensors having limited 
processing, wireless communication and energy resource 
capabilities. With the passage of time researchers have found 
new applications of WSN. In many critical applications 
WSNs are very useful such as military surveillance, 
environmental, traffic, temperature, pressure, vibration 
monitoring and disaster areas. To achieve fault tolerance, 
WSN consists of hundreds or even thousands of sensors 
randomly deployed inside the area of interest [4]. All the 
nodes have to send their data towards BS often called as sink. 
Usually nodes in WSN are power constrained due to limited 
battery, it is also not possible to recharge or replace battery of 
already deployed nodes and nodes might be placed where 
they cannot be accessed. Nodes may be present far away from 
BS so direct communication is not feasible due to limited 
battery as direct communication requires high energy. 
Clustering is the key technique for decreasing battery 
consumption in which members of the cluster select a Cluster 
Head (CH). Many clustering protocols are designed in this 
regard [5, 6]. All the nodes belonging to cluster send their 
data to CH, where, CH aggregates data and sends the 
aggregated data to BS [7-9]. Under aggregation, fewer 
messages are sent to BS and only few nodes have to transmit 
over large distance, so high energy is saved and over all 
lifetime of the network is prolonged. Energy consumption for 
aggregation of data is much less as compared to energy used 
in data transmission. Clustering can be done in two types of 
networks i.e. homogenous and heterogeneous networks. 
Nodes having same energy level are called homogenous 
network and nodes having different energy levels called 
heterogeneous network. Low-Energy Adaptive Clustering 
Hierarchy (LEACH) [8], Power Efficient Gathering in 
Sensor Information Systems 

(PEGASIS)[10],Hybrid-Energy-Efficient-Distributed-cluster 
ing (HEED) [11] are algorithms designed for homogenous 
WSN under consideration so these protocols do not work 
efficiently under heterogeneous scenarios because these 
algorithms are unable to treat nodes differently in terms of 
their energy. 

Whereas, Stable Election Protocol (SEP) [12], Distributed 
Energy-Efficient Clustering (DEEC) [13], Developed DEEC 
(DDEEC) [14], Enhanced DEEC (EDEEC) [15] and 
Threshold DEEC (TDEEC) [16] are algorithms designed for 
heterogeneous WSN. SEP is designed for two level 
heterogeneous networks, so it cannot work efficiently in three 
or multilevel heterogeneous network. SEP considers only 
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normal and advanced nodes where normal nodes have low 
energy level and advanced nodes have high energy. 

DEEC, DDEEC, EDEEC and TDEEC are designed for 
multilevel heterogeneous networks and can also perform 
efficiently in two level heterogeneous scenarios. 

Distributed Energy Efficient Clustering (DEEC) 
Protocol: 


Let pi = 1/ni, which may be additionally considered as the 
average probability to be a cluster-head during rounds. Once 
nodes have an equivalent amount of energy at every epoch, 
selecting the average probability pi to be popt will make sure 
that there are popt N cluster-heads each round and every one 
nodes die some at an equivalent time. If the nodes have 
completely different amounts of energy, pi of th# nodes with a 
lot of energy ought to be larger than popt. Let E (r) denotes the 
average energy at round r of the network, which may be 
obtained by as follow: 



Ei (t-> 



The chance of the nodes to be a cluster head at every round 
per epoch is going to be given by: 


iV iV 




£Ur) 

I(r) 


V 1 Ej (Q 


= Npept 



It is the optimal cluster-head number. The probability 
threshold that each node si use to determine whether itself to 
become a cluster-head in every round, as follow: 
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Where, G is the set of nodes that are eligible to be cluster head 
at round r. If node Si has not been a cluster-head during the 
most recent nj rounds, we have Si 2 G. In every round r, once 
node si finds it's eligible to be a cluster-head, it'll select a 
random range between Zero and One. If the chosen number is 
smaller than threshold T (si), the node si becomes a 
cluster-head throughout this round. 

Developed DEEC (D-DEEC) Protocol: 


We find that nodes with more residual energy at round r are 
more probable to become CH, so, in these way nodes having 
higher energy values or advanced nodes will become CH 
more often as compared to the nodes with lower energy or 
normal nodes. A point comes in a network where advanced 
nodes having same residual energy like normal nodes. 
Although, after this point DEEC continues to punish the 
advanced nodes so this is not optimal way for energy 
distribution because by doing so, advanced nodes are 
continuously a CH and they die more quickly than normal 


nodes. To avoid this unbalanced case, DDEEC introduces 
threshold residual energy as in [14] and given below: 


TH 


REV 


= E„ (l + 


aK 


disNN 




disAN 


■) 



Threshold residual energy Th is given as in [14] and given 
below: 
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DDEEC implements the same strategy like DEEC in terms 
of estimating average energy of networks and the cluster 
head selection algorithm which is based on residual energy 
Average probability pi for CH selection used in DDEEC is 
as follows as in [14]: 
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Enhanced -DEEC (E-DEEC) Protocol: 

EDEEC uses concept of three level heterogeneous networks 
show above. It contains three types of nodes normal, 
advanced and super nodes based on initial energy, pi is 
probability used for CH selection and popt is reference for pi. 
EDEEC uses different popt values for normal, advanced and 
super nodes, so, value of pi in EDEEC is as follows: 
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Threshold for CH selection for all three types of node is as follows: 
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hreshold for CH selection for all three types of node is as follows: 
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EDEEC-PSO 


The Optimal probability defined in Enhanced distributed 
energy-efficient clustering protocol(EDEEC) is not user 
defined in our work, we are optimizing it through particle 
swarm optimization(PSO), by simply selecting our protocol as 
a fitness function for PSO and calculate the optimal value 
for which our fitness function becomes zero. 


Particle Swarm Optimization (PSO) 

The PSO has various phases consist initialization, Evaluation, 
Update Velocity and Update Position 


different roles in the PSO algorithm. This procedure is this 
procedure recurrent till some stopping condition is met. Some 
general stopping conditions include: a pre-set range of 
iterations of the PSO algorithmic rules or method, variety of 
iterations since the last update of the global best candidate 
solution, or a predefined target fitness value: 



Fig. 1 . 1 The value of the inertia weight is decreased during a run. 
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Where 

i t C0 = The position-vector in iteration £ 

i = The index of the particle 

i?[ to = The velocity- vector in iteration t 

if(t> = The position so for of particle i in iteration £ and its j 

th dimensional value is Jtfjft) .The best position vector between 
the swarm here to force it then stored in a vector x ' *(£> and its 
j th dimensional value is . 

r t /?2 = random numbers in the interval [0, 1]. 

Cj.i c 3 = positive constants and u- is called the inertia factor. 
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II. Simulation Parameters : 


Parameters 

Value 

Network Field 

(100,100) 

Number of nodes 

100 

Eo ( Initial energy 
of Normal Nodes) 

0.5 J 

Max.No. of Rounds 

5000 

Message Size 

4000 Bits 

Eelec 

50nJ/bit 

Ef s 

10nJ/bit/m 2 

Eamp 

0.0013pJ/bit/m 4 

EDA 

5nJ/bit/signal 

do(Threshold 

Distance) 

70m 

Popt 

0.1 


Each of the three terms of the velocity update equation has 
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Clusterheads 
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Fig. 1.4 Cluster Head Formation 


III. Simulation Results : 


Nodes alive during rounds 



x(rounds) 

Fig, 1.2 Comparison of Alive nodes 


Nodes dead during rounds 



x(rounds) 

Fig. 1.3 Dead Nodes Comparison 


Pckets sent to the base station 



x(rounds) 


Fig. 1.5 Comparision of Data packets reaches to the Base 
Station 

IV. Conclusion 

We have examined DEEC, D D E E C , EDEEC and EDEEC 
with PSO for heterogeneous WSNs containing different level 
of heterogeneity. Simulations prove that DEEC and DDEEC 
perform well in the networks containing high energy 
difference between normal, advanced and super nodes. 
Whereas, we find out that EDEEC-PSO perform well in all 
scenarios. EDEEC-PSO has best performance in terms of 
stability period and life time. 
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